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(54) LOGICAL EQUIVALENT VERIFYING METHOD 

(57)Abstract: 

PROBLEM TO BE SOLVED: To correctly perform logical 
equivalent verification between two logic circuits even 
when logical optimization is performed over FFs(flip-flop) 
including a series of FFs constituting a loop. 
SOLUTION: Two object logic circuits 1 and 2 of logical 
equivalent verification are inputted from logic circuit files 
120 and 121 and the FFs included in the logic circuits 1 
and 2 are made to correspond to each other. When there 
is an FF which does not correspond, a logic inequaity 
between the logic circuits 1 and 2 is outputted. When all 
the FFs can be made to correspond to each other, a 
logic comparison is made as to all cone couples obtained 
by decomposing the combinational circuit surrounded 
with the input/output edges of the logic circuits 1 and 2 
and the FFs. When all the cone couples have matching 
logic, the logic matching between the logic circuits 1 and 
2 is outputted. If there are a logic-mismatching cone 
couple, polarity propagation is assumed for a polarity 
propagation candidate FF couple and a logic comparison 

of the cone couple is made. When it is; decided that all the cone couples have matching logic, 
the logic matching between the logic circuits 1 and 2 is outputted and when there is a cone 
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couple having mismatching logic, logic inequality between the logic circuits 1 and 2 is outputted. 
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